A graph is 1-planar if it can be drawn on the Euclidean plane so that each edge is crossed by at most one other edge.A p......

...

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......

Isomorphism detection is fundamental to the synthesis and innovative design of kinematic chains(KCs).The detection can b......

基于Wong波兰表达式的理论,引入图论的方法来研究版图设计.构造以波兰表达式为顶点的图,并建立树与Dyck path的一一对应最终计算出......

提出了中国展览馆问题，目的就在于解决：①任意图的4着色问题；②任意图的生成树的构造与计数问题。阐明了解决对偶图4着色问题和任意C（p......

通过对图的奇顶点的导出子图做研究,得到了由奇顶点的导出子图的性质判定图的超欧拉性的方法,即当图的奇顶点的导出子图满足一定性......

回路是图论中一个重要的概念,在软件设计中也有广泛的应用.文章对简单图中回路的搜索问题进行了详细的讨论,在原有针对结点的遍历......

为从网络健壮性角度研究复杂网络中节点重要性指标Damage问题，理论分析了各类模拟网络包括Barabasi—Albert无标度网络、Erdos-Reny......

图论中的一个典型的问题就是最短路径和最小代价问题。本文介绍了一种基于Oracle的表、视图及存储过程求解最短路径（最小代价）的方法......

Let G be a graph of order n with vertex set V(G) = {v1, v2,…, vn}. the adjacency matrix of G is an n × n matrix A(......

Coloring the nodes of a graph is a commonly used technique to speed up clique search algorithms. Coloring the edges of t......